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UNIFORMLY DISTRIBUTED EIGENFUNCTIONS 
ON FLAT TORI WITH RANDOM IMPURITIES 

HENRIK UEBERSCHAR 


Abstract. We study a random Schrodinger operator, the Laplacian with N 
independently uniformly distributed random delta potentials on flat tori = 
R'^/LZ'*, d = 2,3, where L > 0 is large. We determine a condition in terms 
of the size of the torus L, the density of the potentials p = NL~'^ and the 
energy of the eigenfunction E such that any such eigenfunctions will with 
nonzero probability be equidistributed on the entire torus. We remark that 
the equidistribution we prove here is still consistent with a localized regime, 
where the localization length is much larger than the size of the torus. In fact 
our result implies a certain polynomial lower bound on the localization length, 
so that the localization length becomes infinitely large as i? —^ oo or p —t 0. 


1. Introduction 

As was first observed by Anderson [2] the long-term dynamics of a wave packet in 
a random lattice of impurities can be spatially confined in the presence of sufficiently 
strong disorder. This phenomenon, known as “Anderson localization”, is generally 
expected to occur when the wavelength is of size comparable to the elastic mean 
free path length. 

The physical interpretation is that in this localized regime the quantum particle 
“feels” the effect of scattering from the impurities which leads to an exponential 
decay in the low energy eigenfunctions of the system at distances significantly larger 
than the mean free path length. On the other hand if the wavelength is much smaller 
than the mean free path length (e. g. consider high energy eigenfunctions, or a 
low density of impurities) then the question is whether there exists a “delocalized 
regime”. 

The scaling theory of Abrahams, Anderson, Licciardello and Ramakrishnan [1] 
predicts that the localization properties of the eigenfunctions of a disordered quan¬ 
tum system, as described above, ought to depend on the dimension of the system. 

Whereas in dimension d = 1 exponential localization is always expected, indepen¬ 
dently of the strength of disorder, one expects a phase transition from localization 
at strong disorder/low energy to delocalization at weak disorder/high energy in di¬ 
mension d = 3. The 2-dimensional case is critical, although, generally, exponential 
localization is always expected to occur as in dimension d = 1. 

The present paper studies flat tori d = 2,3, with independently uniformly 
distributed random impurities, modeled by Dirac delta potential^. This means 
given a torus /LU^, where L > 0 is a large parameter, we sample N points 
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rigorous realization of the formal Hamiltonian via the theory of self-adjoint extensions is 
only possible in dimension d < 3 
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xi, - ■ ■ , XN: where N is large, independently from a uniform distribution on T^, i. 
e. the Xj are i.i.d. uniform random variables on T^. 

Let us consider the formal random Schrodinger operator 

N 

(1.1) =-lS. + '^aj5{x - Xj), x^ = {xi,--- ,xn), Vj : aj G R 

1=1 

which models a disordered quantum system (say an electron in a box with N 
randomly distributed nuclei). We denote the density of the impurities by = 
N/L‘^, where the number of impurities may depend on the size of the torus, N = 
N{L). 

The eigenfunctions of the random operator are expected to be exponentially 
localized in configuration space at the bottom of the spectrum (for localization 
results regarding delta potentials cf. for instance [3] and [5] or for smooth Poisson 
potentials HD- The inverse of the exponent in the exponential bound is called 
“localization length” and we will denote it by Ljoc- 

If we hold the density of impurities fixed and increase the energy, a question of 
great interest is whether we see a transition from localization to delocalization in 
the spatial geometry of the eigenfunctions. This means there should be a critical 
value for the energy Ec such that for E > Ec there exist eigenfunctions which are 
extended across the entire torus. If we are in the localized regime, we should be 
able to observe the localization on a large torus if we fix the energy E and make 
L sufficiently large (the localization length may be large and depend on E and p). 
In the delocalized regime however (i.e. E > Ec), no exponential localization will 
be observed on any torus for fixed E, no matter how large L is. 

By a scaling argument, this problem can easily be seen to be equivalent (see 
subsection l2.2l) to the delocalization at high energy of the eigenfunctions on a fixed 
size torus with random impurities. The density of impurities is given 

by p = and the localization properties of the eigenfunctions depend on the 
density p and the eigenvalue A. 

Let I = (a:i, • • • ,Xn) he i.i.d. uniform random variables on We consider the 
formal random Schrodinger operator 


N 

(1.2) H, = -A + 

which may be realized rigorously by applying the theory of self-adjoint extensions 
(see subsection IQ) to the restricted Laplacian — 

We denote the family of self-adjoint extensions associated with the formal op¬ 
erator (dm) by u}ueu(N)- The number of self-adjoint extensions exceeds 

the number of physical coupling constants. We remark that in particular the sub¬ 
group of diagonal unitary matrices D{N) C U{N) corresponds to the case where a 
non-local interaction between the individual impurities is forbidden. 

For given U G U{N) the operator —Ax,u has three types of eigenfunctions: 

1. “Old eigenfunctions” of the Laplacian which vanish at all the points Xj, 
j = 1, • • • ,N, and therefore do not “feel” the effect of any of the impurities. 


EIGENFUNCTIONS ON TORI WITH RANDOM IMPURITIES 


3 


2a. “Non-generic new eigenfunctions” which vanish at some, but not all, of the 
points Xj. They arise in subspaces of eigenspaces of lower rank pertur¬ 
bations of the Laplacian. Their occurrence constitutes a probability zero 
event. 


2b. “Generic new eigenfunctions” which do not vanish at any of the points Xj, 
rather diverge logarithmically near each of the locations of the impurities. 
These eigenfunctions feel the effect of all impurities and are the objects of 
study in this paper. 

Since the operator is a rank N perturbation of the Laplacian, it has at most 
N new eigenfunctions corresponding to new eigenvalues which are “torn off” each 
old eigenspace of the Laplacian, provided the dimension of the eigenspace is large 
enough. 

The eigenvalues of the Laplacian on the torus are given by the set 

S = {n \ n = 4TT^(xf -I- • • • -I- x"^), Xi, • • • , G Z} = {0 = Uq < < ^^2 < • • • }• 

The multiplicity of a Laplacian eigenvalue n is given by the number of ways the 
integer can be written as a sum of d squares. 

If d = 2 the multiplicity of n grows on average like -^/logn, which is a consequence 
of Landau’s Theorem [7]: 

#{n G ^ I n < 4 ~ 

Vloga: 

If d = 3, the multiplicity grows on average like 

We have the following theorem which proves that with positive probability there 
exist uniformly distributed eigenfunctions of the random operator —Ax^u for suffi¬ 
ciently high energy. Note that for a given new eigenvalue A we have almost surely 
A G (rife, Uk+i) for some Uk € S (for a detailed explanation see subsection 2.1.1). 


Theorem 1.1. Fix U G U{N). Let a G C'°°(T'^). Denote by {g^x} 
normalized generie new eigenfunctions of the random operator —Ax,u- There exists 
a subsequence S' G S of density 1 and constants 7 ^, Aq > 0 such that the following 
holds: If the points Xj, j = 1, ■ ■ ■ , N are i.i.d. uniform random variables on and 
Uk G_S", rife > Ao, we have for each new eigenvalue A G {nk,nk+i) with probability 


> that 
(1.3) 


/ aiv) gZxiy) dy= [ a{y)dy + Oe{\\d\\iiN^/^X''’^+^). 
JTi JTd- 


Remark. To be precise, 72 = Furthermore, 73 = for the cubic lattice 1? 
(in fact this exponent equals the optimal exponent in section 3 of the paper m, 
where one has to choose 6 = ^ to get this optimal exponent). 

By a straightforward scaling argument (cf. section we obtain the main result 
of this paper. 


Theorem 1.2. Let /LU^. Let Xj^ be an N-point uniform random process 

on T^. Fix U G U{N) and denote by —Ax^^u the corresponding self-adjoint 
extension of —A\Qaa(jd_x,^y Denote an L'^-normalized generic new eigenfunction 
of the random operator —Ax^^u with eigenvalue E by if e- 


^The notation f > g denotes 3C > 0 : / > Cg. 

^I.e. the Xj, j = 1, ■ ■ ■ ,N, are i.i.d. uniform random variables on Tf. 
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Let a G C'°°(T^). If we sample the points xi, - ■ ■ xn G Xl> ^ '*'o> 

we have for each E such that Elf G {nk,nk+i) with probability > 

(1.4) [ a{y)\iljE{y)\'^dy = ^ f a{y)dy + 0^{\\a\\iiN'^/'^E-^‘‘+^L-'^''^‘‘+^) 

JTf ^ JTf 

and if we introduce the density of the impurities p = NL~‘^ we obtain as a condi¬ 
tion for the existence of uniformly distributed eigenfunctions in terms of the three 
parameters the conditio'^ 

(1.5) L < E°‘'‘p-^'‘ 
where 

_ 2-fd - e _ 1 

3d + 47d - e ’ 3d + 47d - e ■ 

Remark. Lower bound on the localization length. 

Our result implies that if we are still in the localized regime, the localization length 
must be larger than the size of the torus L. In particular we obtain the polynomial 
lower bound 

Lioc>E^'^p-^E 

We remark that the dependence on N in the error term prevents us from studying 
the limit L ^ oo for a positive density of potentials in order to study the impor¬ 
tant problem of delocalization for random Schrodinger operators. However, for a 
different stochastic process, so-called “random displacement models”, we are able to 
overcome this obstacle, which is the subject of the forthcoming paper El- 

Remark. Strong coupling renormalization. 

We remark here that the theorem above in fact holds for a general superposition 
of Green’s functions, where the spectral parameter X lies in the interval (nfe,nfc+i) 
for Uk G S'. The exact position of A inside the interval is not important. 
In particular our results apply to the strong coupling regime, sometimes studied in 
the physics literature, which requires a renormalization of the parameters of the 
self-adjoint extension (cf. for instance [5] and uni, section 3, p. 5). 

Acknowledgements. This work was largely completed as a Postdoc at the In¬ 
stitute of Theoretical Physics at CEA Saclay, and as a Postoc at the Laboratoire 
Paul Painleve at the Universite Lille 1, where I was supported in part by the 
Labex CEMPI (ANR-ll-LABX-0007-01). I am particularly grateful to Stephane 
Nonnenmacher for numerous discussions and helpful suggestions that led to the 
improvement of this paper. I would also like to thank the Max Planck Institute of 
Mathematics for its hospitality. 


2. Background 

2.1. Self-adjoint extension theory. Let xi,--- ,xm be distinct points on = 
d = 2,3. Denote x = {xi,--- ,xn}. This section will be concerned with 
the rigorous mathematical realization of the formal operator 

N 

( 2 . 1 ) - A-{-'^ajS{x - Xj), 

'^The notation <C denotes “much smaller than”. 


ai, • • • , aN € 
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Define := C'“(T'^ — x) and consider the restricted Laplacian H = — A|d^. 
Denote the Green’s function of the Laplacian on T'* by 

y) = (A + A)“^d(a; - y). 

The operator H has deficiency indices (A, N) and the deficiency spaces are 
spanned by the bases of deficiency elements {G±i(x, xi), • • • ,G±i(x,XAr)} respec¬ 
tively. There exists a family of self-adjoint extensions of H which is parameterized 
by the group U{N). We denote the self-adjoint extension of H associated with a 
matrix U G U{N) by —Ax,u- 

2.1.1. Spectrum and eigenfunctions. As explained above there are three types of 
eigenfunctions of the operator —Ax,u- Old eigenfunctions, as well as generic (type 
2b) and non-generic (type 2a) eigenfunctions. 

Our results hold for both types of new eigenfunctions. Since type 2a eigenfunc¬ 
tions only occur with probability 0 and do not feel the presence of all impurities, 
we will ignore them for the rest of the paper, and focus on the generic new eigen¬ 
functions of type 2b. 

To hnd the new eigenfunctions of the operator —Ax^u we want to solve 

(2.2) {Ax,u + A)(/a = 0. 

We may write g\ in the decomposition 

(2.3) gx = fx-\- ('I'lGi) -b {Uv,G-i) 

where G\(x) = (G\{x, xi), • • • , Ga(x, xat)), v G and g\ G G“(T‘’* — x). 

So we have 

(2.4) (A -b A)/a -b (—i -b A) (x, Gi) -b (i -b A) {Uv, G_i) = 0. 

We apply the resolvent (A -b A)“^, for A ^ (t(—A), and obtain 

(2.5) /a- bj-y (x,Gi)-b(C/v, G_i) = 0 

By the repeated resolvent identity 

Ti + A 11 

(A-bA)(A±i) A-bA A±i 
we can rewrite this equation as 

(2.6) /A-(x,GA-Gi)-(Gx,GA-G_i)=0 
Furthermore, note that we can write more compactly 

(x,Ga - Gi) + {v, U-\Gx - G_i)) = (x, Aa) 

where Aa(x) = (Ga — Gi)(x) -b U~^{G\ — G_i)(x). 

Now, since fx = (x, Aa) G G“(T^ - x), we obtain the equations (set x = Xk for 

(2.7) (x,AA(xfc)) = 0, k=l,---,N, 

which we can rewrite as the matrix equation 

(2.8) Ma X = 0 

where F^(A) = Mx = (Aa(xi), • • • , Ax{xn))- 

So in order to find nontrivial solutions we need to solve the spectral equation 

(2.9) detMA=0. 
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We note that the determinant Fx{X) is a meromorphic function of A with poles 
at the Laplacian eigenvalues, which we recall are given by the set S = {n \ n = 
47r^(x^ + j/^), X, y G Z} = {0 = no < ni < n 2 < ■ ■ ■ } ■ 

Each interval {nk,nk+i) contains up to N (a. s. simple) random eigenvalues 
which are solutions of the spectral equation (12.91) . Given a solution A G (7(—Ax,u) 
the corresponding eigenfunction is given by 

N 

(2.10) Gl^{x) = {(ld+U)v,G^{x)) = Y,dx,j{ 2 L)G^{x,Xj) 

which can be seen by substituting identity (12.61) in (12.31) . 

2.2. Scaling. It can easily be seen that the formal definition of the operator —Au,x 
via the theory of self-adjoint extensions corresponds to the standard Laplacian — A 
acting on functions / G — x) where A/ -b ciSx^ -b • • • -b cnSxn £ L^(T^), 

where Cj G C, j = 1, ■■■, N, and / satisfies certain logarithmic boundary conditions 
at each of the points Xj which only depend on the choice of the matrix U. 

Let / G L^(T^) and define by g{y) = f{Ly) a function g G L^(T'^). Let x^ = 
(Lxi, • • • , Lxn). It can easily be seen that the eigenvalue problem 

{Au,x, +E)f = 0 

on the large torus corresponds to the eigenvalue problem 

(L Aij^x + E)g = 0 

on the standard torus T"^. If, in the first problem we study eigenfunctions with 
bounded eigenvalue E < Eq and the limit of large tori L oo, then in the second 
problem this corresponds to studying the high energy limit A = EL^ —>■ oo. 

3. Proof of Theorem o 

We give the detailed proof here only in the critical case of two dimensions. The 
proof works exactly the same in three dimensions, however, instead of Lemma |3.31 
we have to use the subsequence constructed in m as well as the different exponent 
73- 

Let Let x = (xi, • • • ,xn)- 

N 

(3.1) G^^xix) = '^dxj{x)Gx{x,Xj) 

i=i 

where we fix the normalization 

N 

\d\,j{x)\^ = I. 

i=i 

Note that we will be interested in the spatial distribution of the L^-normalized 
eigenfunctions g^^ := G^^/\\G^J \2 and its dependence on the random variable x, 
which is independent of the choice of normalization of the superposition vector. 
Let e^{x) := for ^ S Z^. We have 

Gx{x,Xj) = Y CA(0e4(a;-Xj) 
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where ca(C) = (47r^|^p 
(3.2) 

where 

and 


A) so 

Dx,x{Oed^) 

Jez2 

Dx,x{0 = cxiOd\{x,^) 

N 

dx{x,^) :=Ydxj{x)e^{-Xj). 
7=1 


3.1. Approximation of Green’s functions on thin annuli. Let a G 

A, Lq > 0 and C G Z^. Define the annulus 

Ac(A, Lo) = {^ G Z2 I |4^2|^ _ ^|2 _ ^1 < 

and we will use the notation A(A,Lo) = Ao(A,Lo)- 
We introduce the truncated Green’s function 

Gx,Lo,d^^y)= G)x,x{Ciei{x). 

CgA(rafc,Lo) 

Recall the circle law, 

m e I |e|2 < A} = ttA + 0,(A^+^) 

where the best known exponent 0 = ^ is due to Huxley [6]. 

In section we will prove the following Proposition. 


Proposition 3.1. Denote = G^J\\GYh and 9 X,Lo,x = ^x,Lo,xI\\^x,x\\ 2 
There exists a certain S G {0/2,1/2 — 0) and a subsequence of Laplacian eigenvalues 
S' C S, of density one, such that we have for the uniform random process x G 
and for each A G {nk,nk+i),nk G S' sufficiently large, that there exists an event 
Hi C with Prob(Di) > ^ such that 




_ /^N 

— ^X,Lo,x 


/\\GY 


(3.3) 
and Lq = ni. 


agZx, 


9x^2 


N 

^9x,,Lo,x'> 9x,Lo,x 


+ OX\\a\\^NG^X-^+G2+^) 


3.2. Uniformly distributed eigenfunctions. We have the following result which 
proves the existence of uniformly distributed eigenfunctions at high energy with 
positive probability. 


Theorem 3.2. Fix U G U{N). Let a G C'°°(T^). There exists a density 1 subse¬ 
quence S' C S such that we have for any A G {uk, Uk+i), Uk G S' and suffciently 
large, with probability > , 


(3.4) 


/T2 


Ay) 


9x,xiy) dy=[ a{y)dy-\-Oe{\\d\\iiN^Gx 
JT2 


_ ‘ -l-g \ 

QOO \ 


The construction of the sequence S' is almost identical to the one given in [8], 
sections 5, 6 and 7. We recall this construction as a separate Lemma. 


Lemma 3.3. Denote by S = {n \ n = Att‘^{x‘^ -\-y'^),x,y G Z} = {0 = no < ni < 
n 2 < ■■■} the set of Laplacian eigenvalues on the torus = R^/Z^, where we 
ignore multiplicities. 

There exists small e > 0 and a subsequence S' G S of density 1 such that for all 
Hk G S': 
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(i) Uk+l - rik-l <e' Rfc 

(ii) VA e K,nfc+i) VC + 0, Id < Ad VC e A{nkM) ■■ |ca(C + 01 < ir. 

Proof, (i): To see this note that the elements of S, integers representable as sums 
of two squares, have mean spacing of order dlog Uk- Therefore the subsequences 
of rife s. t. rife+i — rife n% and those rik s. t. rife — Uk-i ri| are of density 1 
respectively. Consequently, their intersection is a subsequence of density 1. 

(ii): The proof is very similar to the construction in sections 6 and 7 of [8] . Hence 
we only summarize the idea of the proof here and for the details refer the reader 
to the appropriate sections in [8]. Note the additional factor which is due to 
the fact that we consider the standard torus rather than the scaled torus 

]R^/27rZ^ considered in [5]. 

In [S] we introduced for C S Z^ \ {0} the set of “bad” lattice points 

Sc = Uez2||(c,C)|<|Cpn 

and we showed that the set of norms 


Ad = {n G S' I 3C G He : n = |CP} 
is of density 0 in S, more precisely (cf. 0, P- 773, eq. (6.4)) 

YI/2+0+S 

#{nGAd,n<X}< -^- 

and recall S < 1I2 — 9. 

In [8] we showed that for S G {9/2 ,1 — 9/2) and C G Z^ \ {0} the sequence 
Sc = {n e S \ Ao{n,n^) r\ Be = /)} 

is of full density in S. If n G S^, then C G A{n, rA) implies C + C ^ A{n, rA) which is 
equivalent to ||C + CP ~ ''^1 ^ which implies |ca(C + 01^ for A G (rife, rife+i) 
and rik & Sq. 

Now let 


and 


S' = {n G S I VC G Z^ \ {0}, Id < : A{n, n^) n = 0} 

1/2-9-6 


and we have 

#{to G s'd m < a:} 

=#{r 7 i G S, m < X I 3C G Z^ \ {0}, |C| < m" : A{m, m^) n 7 ^ 0} 

< X! ^ 1 


(3.5) 


Cez=\{o} 

ICI<x' 


<__;^i/2+5+s ^ ) 


Cez^{o} 


^^i/2+5+e 


ICI 


r’2(n) 

,1/2 


< ^i/2+5+e+e ^ 


neS,n<X‘ 

which proves that the subsequence S' is of density I in S. 
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Now to conclude the proof, recall Lq = we assume that ^ G A{nk,Lo), 
A G (ufe,ufe+i) and Uk G S'. We thus have for any ^ G \ {0}, |C| < nl the lower 
bound 

iie + ci-A| >2|(e,c)i-iiieP-A| + icn 

>2|^|25_ a^ + 0(A2'^) 

\S 


(3.6) 




which implies the bound |ca(C + C)l ^ A ^ = I/Lq- 


□ 


Proof of Theorem \S.S\: We expand the test function a G C°“(T^) into a Fourier 
series 

a = XI ®(C)ec- 

CGZ2 

Recall that A G {nk,nk+i) for some rik G S'. Let 


ae= X 

CGZ=\{0} 

ICI<< 

and observe 

since the Fourier coefficients of a decay faster than any inverse power of Id, and 
thus 

||a-ad|oo< X |a(C)l S A-", Vfc>0. 

Cez^fo} 

ICI>< 

We compute, for ^ ^ 0, 

( 3 - 7 ) {ecGZLo,.,Glko,.)= X 

CGA(rtfc,Lo) 


Hence, we have, by Cauchy-Schwarz, 


(3.8) 


ecGZ 


Lo,x 


/^N 

’ ^\,Lq,X 


II^MLn.a:ll5 


< 


ScGA(rafc.Lo) + Oh 

S^eA(nfc,Lo) |73 a.k(OP 


A,Lo 2 

Before we continue with the estimation, let us define the following functions of 
the random variable x 


(3.9) 


Afe)= X Cnd^ + Cf\d\{x,0\^ 

{eA(nfc,Lo) 

l€+CI^<«.fe 

+ X + o^MA(s,oh 

^eA{nk,Lo} 

|e+C|^>nfc+i 


and 


(3.10) B{x) -- 

where G is such that dTr^j^oP 


^ MA(^,Co)h 

(nfc+i - nfe_i)2 

= rik. 
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Now, note that for A S (nk,nk+i), nu S S' 

^eA(nfc,Lo) 

because 47r^|^ + < Uk implies A — 47r^|^ + — 47r^|^ + and this in 

turn implies 

cxi^ + cr = (A - 47r2|e + CP)-^ < K - + cn-" = c„, + 0" 

and the analogous argument applies to the sum over > nk+i- Also 

note that since Uk € S' we have that ^ € A^nkjLo) implies, for I = k,k + 1, 
11^ + CP — n-i{X)\ > A"^ (cf. bound (ii) of Lemma [3^ and therefore 47r^|^ + CP ^ 

^fc + 1 5 • 

We also have the lower bound 

E I^A,x(C)P > B{x) 

5eA(nfc,Lo) 

because A — nfc-i < Hfc+i — Hfc-i- 
Again, by Cauchy-Schwarz, 

i(0) — ^ae5yLo.^’5Nio,3 


< 


(3.11) 


^ (^^C9x,Lq,xi 9x,Lq,x 

Cez^fo} 

ICI<nl 

< E ^ E {^C9Zlo,x,9Zlo,x) 

CezAfo} 

ICI<nl 

E l«(0|Alc(£)- 


Cez^fo} 
ICI<^ 


<l|a||p 


Bix) 


Cez2\{0} 


■-Aa{x) 

We have the following proposition which we prove in section 4. 

Proposition 3.4. Let x = {xi, • • • , xnq) be points from a stochastic process on T^, 
and denote its joint probability distribution by PiVo- L^t A : —>• B be as 

above and Cq > 0. We have that 

(3.12) Al(x) < (7 oE(AI), with probability > 1 — 


and 

(3.13) 


Cn 


1 9 

{-l) > 2 ®('S)j probability > . 


We also require the following proposition which is an immediate consequence of 
the identities (14.81) and (14.91) proven in section 4. 

Proposition 3.5. We have the following asymptotics, as X € (uk, Uk+i) and Uk -A 

00 , 

E(A) 

E{B) 


(3.14) 
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where 


^GA(nfe,Lo) ^eA(nfc,Lo) 

k+Cl''<nfc |5+C|^>nfc+i 

The event f2i of Proposition 13.11 implies the lower bound (I3.13L since a lower 
bound on the L^-norm is required in the proof (cf. section 4). Proposition 13.41 
implies that there exists an event VI 2 with Prob(n 2 ) > 1 — such that 


Aa{x) < 14iVE(A). 


We hence have for x€fl 2 , for any rik £ S' sufficiently large and A £ (rife, rik+i), 

A(®) ^ ]E(A) 

B(x) ^ E{B) 

^3 ^(iifc —1 ~ iifc+i) ^ ^ l®(C)l^(C) 

CezMo} 

ICI<"fc 

S' N\\a\\l\-^^+^' 

for some absolute constant P = 5 — 9/2, which follows from the bound 

VC £ ZS {0}, Id < nl : E(C, rife) < #A{nk, U)/LI < 

and we recall Lq = n/. ^ and the bound //A{nk,Lo) ^ n/. ^ X^ which is a 
consequence of the circle law. We also used the bound Uk+i — rik-i <e' n% . 

Finally note that Prob(ni fl ^ 2 ) > and hence for x £ Oi fl ^2 

both the approximation (14.131) and the bound (13.151) hold. 

Therefore, we have with probability > 

{agZx^gZs} = + o{x-°°) 

=a(0) + S'(||a||iilVi/S-‘^+®/2+e') 


where we note that we get the best exponent with the choice <5 = 1/2 — 0 — e. 

□ 
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4. Proofs of the auxiliary results 
4.1. Some expectation values. We compute the expectation value of 

^{\dx{x,On 

r r „ 

\d\{x,^)\^dx 


(4.1) 


/T 2 JT 2 


/T 2 JT 2 


N 


\J2d\,jix)e^{-Xj)\^dx 


1=1 


= / •••/ dx,j{x)dx^kix)e^{xk-Xj)dxi---dxN 

A 1.-1 JT 2 


N 


= ^E(|dA,,f)+ ^ (ciA,,dA.fc)(%fe)- 


1=1 


l<i,fe<A 

1 /fc 


where Sj,fc = (0,0,-- - , ,••• , -gu-C 2 U-- ,0,0). 

jth place kth place 

For convenience, denote ¥^{dx,jdx,k) = (dx,jdx,k){^j,k)■ 

Recall the definition of the functions 

(4.2) Ac{x)= c„,(C + C)^Ma(x,0P+ Y Cn^+A^ + Cf\dx{xAW 


{eA(nfc,Lo) 

l?+CI^<"fc 


{GA(nj,,Lo) 

|?+CP>nfc+l 


and 

(4.3) , 6 ( 2 ) = c„,,+i(Co)^Ma(x,&)P, |CoP=iifc_i, 
and in addition define 

(4.4) C{x)= Y c„J0^Ma(x,0P + Y Cn^+iAAldxixA)]"^- 


CGA(nfe.Lo)° 

ICI^<nfc 


{eA(nfc,Lo)° 

|{P>nfc+i 


Now, denote = J2f=i (MajP) + J2jA^k^iidx,jdx,k) and note that 

our normalization implies Ejv = 1- 
We have 

E(A) 

(4.5) = Y^ C„J,(^ + C)^ (1 + E7v_j+^) + Y^ Cnfc+I (? + C)^ (1 + I^Ar.^+c) 

{GA(nfc,Lo) ?6Al(nfc,Lo) 

l?P<nfc |{P>nfc+i 

and 

E(^) = c„,+,( 6)"(1 + Fv.«) 

and 

E(C)= ^ c„,(?)2(1 + Fv.«)+ ^ c„,^,(02(1 + Fv.«). 

{€A(nfc,Lo)° ?6Al(nfc ,Lo)° 

l?P<"fe l?P>"fe+l 

We have the following Lemma. 
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Lemma 4.1. The diagonal terms in the expectation value dominate the off-diagonal 
terms in the limit |^| —>■ oo.' 

(4.6) ^F^(dA,,^) = o(l) 

Proof. We have 

(4.7) ^ ( d\jd\^k{^j,k) = O|^|^c>o(l) 

because \dxjdx^ki^j,k)\ = o{\\dx,jdx,k\\ 2 ), as |^| oo, in view of 

\dx,jdx,k{^j,k)\'^ < \dx,jdx,kiO\'^ = \\dx,jdx,k\\l < 1 

where we recall our normalization of coefficients which ensures Vj : [cIaj I < 1. D 

As a consequence of the Lemma [01 we have the asymptotics (recall that ca(C) = 
— A)“^ is weighted near A) 


(4.8) 

E(Ai^) y]] c„j,(^+c)^+ y]] Crik+fff,+0'^ 

?GA(rtfc,Lo) 4£^("fc:To) 

I5+Cl^<’^fc |C+C|''>nic+i 

and, where ^0 S 

is such that ^0 P = Hfc-i, 

(4.9) 


E(S) "^nfc->oo C„j^^j(^o) — , N2 

(jik+i-nk-ir 

and 



(4.10) 

E(C) 

"^rifc-s-oo ^ ^ C„j,(^) + ^ ( C„j,^j(^) 


^gA(rafc,Lo)° CGA(rafc,Lo)° 

kl^<'r!.fc |C|^>nfc+i 


4.2. Proof of Proposition [374l Let Nq G N and A : —>■ IR.+ . Also recall the 

specific function B : —>■ R+ that we defined above. 

(i) : Define the subset Ai := {a: G | Al(a:) > C'oE(Al)}. We denote the 

probability of the event Ai occurring by 

P(Ai) = [ FMo{x)dx. 

JAi 

Now we have (recall Ala > 0 by definition): 

E{A)> [ FNo(.x)A{x)dx > CoE{A)¥{Ai) 

JAi 

and therefore P(Ai) < I/Cq. This implies 

Prob{a; G | Aa{x) < C'oE(.4)} > 1 - 7 ^. 

Go 

(ii) : Define the subset A 2 '■= {x G | B{x) < 4E(S)}. 



14 


HENRIK UEBERSCHAR 


Fix (5o S (0, ^)- There exists Aq > 0 such that for any A > Aq 

No 

Sfe) = Cn,+i (Co)^MAfeCo)P <Cnk+i{^of{^ \dj,\ix)\)‘^ 

i=i 

(4.11) ^0 

1=1 

=NoCn,+A^of < W + SoMB) 

where the last bound follows from E{B) = (1 + o„j,_>oo(l))cnj.^i(Co)^- 
We have 


(l-P(Al2))(l+<5o)iVoE(S) > 


/t2«0 \A2 


PjVo {x)B{x)dx 


(4.12) 


= E{B)- [ FNo{x)B{x)d2 

JAo. 


> (1 - -P(A2))E(S) 


so we get 


Prob{-B(a;) > -E(S)} = 1 - P(A 2 ) > 


1-5 


> 


14A^o 


3 ^ - Noil + So) 

since 2/(3(l + dg)) > 9/14. 

4.3. Proof of Proposition [37ll Let a G C°°(T^). We will show that there exists 
a density 1 subsequence S' C S such that we have for A G {nk,nk+i), Lq = and 


S G (d/2, i — 9), where 9 — is the best known exponent in the circle law due to 


i — 9), where d = Afl h 

Huxley [6], with probability > “ w = W’ 


(4.13) 


\\GlM 


\\GlS 

for a = d — d/2. 

We proceed with the proof of (|4.13|) . 


+ a(||a||ooA^'/'A-“+^) 


Proof. We split where 

We then have the bound 


(4.14) 


< 


N N 

0^9x,x^9x,a 


N N 

^9x,r,x^9x,r,x 


N N 

^9x,Lo^x'i 9x,Lo,x 


+ 


N N 

^9x,r,^'! 9x,Lq^x 


N N 

^9x,Lo,x^ 9x,r,x 


< II“I|oo(||5a,R,xII2 + ‘^\\9\,R,^\2) 


^l^eregl^ = iGl^-Gl^^J/\\GlJ2. 

We estimate 


lid 


G^-G 


N 

A,L, 


A,R,xll2 


0 ,£ll 


(4.15) 


IIGfJli 


^X,x\\2 

ll^yx — ^yLo.xlli _ Y^^^A{nk,LoY |-Pa,x(C)P 


< 


iiGj::Lo.jii 


J2^eA{nk,Lo) |-C*A,k(C)P 
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We want to bound in terms of an expression which does not depend 

on A = A(x). 

We thus have 

E 

i^A(nk,LoY 

(4.16) < E E 

^eAifik.LoY ieAiuk.LoY 

= C{x) 

and, because \nk-i — A| < \nk-i — nfe+i|, 

(4.17) E E ^n,^AO^\dx{x,0\^>Bix). 

?eA(nfc,Lo) |{|2=nfc_i 

Using Proposition 13.41 with probability > “ W have C{x) < 

2iVE(C) and B{x) > gE(S). And thus, for A S ink,nk+i), G S', in view of the 
identities (14.91) and (I4.10L with probability > 

WgZloJI 

^ C(x) ^ E(C) 

- B{x) ^ E{B) 

(4.18) [ 

<N{nk+i-nk-if I E c„,(0^+ E ^ 

?eA(nfc,Lo)° 4eA(nfc,Lo)“ 

t l5P<"lc |?P>nfc4.i 

<, 7VA-2“+<= 

< N^Gx-°^+^ if NX-^°‘+^ < 1 

for some absolute constant a = 6 — 912. To see this, note that the lattice point 
sum is bounded by the term I/Lo + A^/Lq) where Lq = A^ (cf. the proof of Lemma 
5.1 in 0), and we note that 6* > 1/4 implies S < 1/2 — 6 < 6 which is equivalent to 
S > 26 — 0 and thus 2a = min{(5, 26 — 9} = 26 — 9. □ 
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